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G . 1. Introduction 

P ■ 
^~~i ' In |3], we give descriptions of a braided version BV of Thonipson's group V as 

CN . well as a group BV that contains BV as a subgroup and that is somewhat easier 

' to work with. The paper [3] contains both geometric and algebraic descriptions 

^ . of these two groups and shows that for each group the two descriptions are of 

r ^ I isomorphic groups. An infinite presentation for BV is also given in 0. The current 

• ' paper computes a finite presentation for BV as well as two infinite and two finite 

"•pi , presentations for BV. 

Cu ' There is a very close relationship (similar to that between an Artin group and 

^ . its corresponding Coxeter group) between BV and V as well as between BV and 

I a corresponding group V. The relationship is close enough that, with no extra 

,-H ' work, our calculations also yield finite and infinite presentations of V and finite 

^ I presentations of V. Infinite presentations of V are given in |3]. 

£_2 ' The similarity of the relationships to that of an Artin group to its corresponding 

^£ I Coxeter group is expressed by the fact that presentations for V and V can be ob- 

\^ ' tained from the presentations for BV and BV by simply declaring the squares of 

^^ , certain generators to be the identity. We give multiple presentations of the groups V 

\l ' and BV since one set more closely resembles existing presentations of Thompson's 

groups (see, for example, 0), while the other set emphasizes the Artin/Coxeter 

relation since the presentations (finite and infinite) for V are gotten from the cor- 

j^ , responding presentations for BV by declaring the squares of all the generators to 

be the identity. See Corollary 14 . 1 51 and the last paragraph of Theorem El 

The finite presentation for V given in has fewer relations than the finite 
^ ^ ' presentation that we obtain for V, but the presentation in [Sj is harder to relate to 

k^ , the presentation of BV. 

^ ' We work entirely with the algebraic structure of the groups above, and we refer 

5t 1 the reader to [H] for the geometric descriptions that reveal the structures as braid 

groups. The title refers to the fact that BV can be viewed as a braid group on 
countably many strands that are allowed to split and recombine as long as the order 
of splits and recombinations is remembered. The subgroup BV corresponds to the 
subgroup in which all splitting and recombining is confined to the first strand and 
in which all braiding is confined to the strands obtained from splitting the first 
strand. Thus BV can be thought of as the "braid group on one strand" where 
splitting and joining is allowed. 

In the next section, we list what we need from [SI and also give needed facts 
about another of Thompson's groups. 



o 
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2. Introducing the groups 

2.1. The groups V and BV. The following presentations come from Theorem 1 
of [3] where A — {Aq, Ai, . . .} and S = {ctq, cti, . . .}. 



(1) 


V ^ 


= (AUS] 


1 AqAfn — A,„Ag-)-i, 




m < q, 

TO> 0, 

\m-n\> 2, 








0'mCr„j+iCr„j = Cr„i+iCr„jO-,„+i, 


TO> 0, 








'^q^m ~ AniCTg+i, 




m < q, 








<^m^m ~ Ani+lCTmfm+lj 




TO> 0, 








CmAm+l = AmCm+lfm, 




TO> 0, 








<7q^m — ^m<^q. 




m > g+ 1), 


(2) 


BV = 


= (AUS 


\ ^q^m — A„jAg-(-i, 




TO < g, 

TO — n > 2, 








O'mCTm+iCTm = (Tm+l^mf^m+l^ 


TO> 0, 








<^q^m, — AmUg^i, 




m < q, e — ±1, 








O'mAm = \m,+\0 m^ ra+\. 




TO > 0, e = ±1, 








<^m'^m+l = ^m<^m+l^rm 




TO> 0, e = ±l, 








O'q^m = \n<^q, 




TO > (7+ 1, e == ±1) 



Some of the relations are redundant. The relations cr„iAm+i = AmC„i+icr„i follow 
from the relations (Jm\n = ^m+iO'mO'm+i in ^ by bringing each am and (Tm+i to 
the other side fo the equality. Similarly, the relations a^Xm+i = ^mO'm+i^rn follow 
from the relations cr^Am = ^m+iO'm'^rn+i in BV . Also, the exponents e can be 
eliminated from several of the relations in BV because of the group setting. The 
relations are listed to be used and not to give minimal presentations. 

The submonoid of V generated by the positive powers of the generators in A is 
isomorphic to the submonoid of BV generated by the positive powers of generators 
from A and we will use "J to denote both of these submonoids. 

The submonoid of V generated by the elements of S and their inverses is isomor- 
phic to the infinite symmetric group and will be denoted by Soo- The submonoid 
of BV generated by the elements of S and their inverses is isomorphic to the braid 
group on infinitely many strands and will be denoted by -Boo- We will often have 
need to refer separately to the relations of B^o , which are 

(3) (y-m<yn = (ynO-7n, \m - n\ > 2, 

(4) CrmO-m+iCTm = (Tm+iCTmO-m+i, TO > 0. 

We regard 6*00 as the set of finite permutations of N, and the generator ai corre- 
sponds to the transposition that switches i and i + 1. The relations of 5*00 are © 
and 10} as well as 

(5) al = 1, TO > 0. 



The subgroup of Soc or Boa generated by {ao,ai, . . . ,(T„_2} will be denoted, re- 
spectively, by Sn or i?„. That is, Sn permutes the first n elements {0, 1, . . . , n — f } 
of N and -B„ is the braid group on n strands. 

The submonoid of V generated by 5" U Soo has the structure of a Zappa-Szep 
product 3^ ixi Soo and the submonoid of BV generated by ?■ U B^o has the structure 
of a Zappa-Szep product 3^ txi B^o- The Zappa-Szep product is a generalization of 
the semidirect product in that neither factor is required to be normal in the result. 
The details of the Zappa-Szep product are discussed in [3] and in more detail in 
PI and need not concern us here beyond the following facts. 

(Zl) The Zappa-Szep product Atx\ B oi two monoids A and B is defined on 
the set A X B and sending all a G ^ to (a, 1) and all & £ B to (1, b) are 
isomorphic embeddings of A and B into A\xi B. 
(Z2) The multiplication on A x B gives the equality (a, 1)(1,6) = (a, 6) so it 
makes sense to write ab for the pair (a, b) in Ax B. The reader should note 
that it is not always the case that (1, b){a, 1) = (a, b). 
(Z3) Every element in ^ cxi J5 is uniquely expressible as a product ab with a E A 
and b e B. 

The group V is a group of right fractions of 3^ Dxi 6*00 and BV is a group of right 
fractions oi J'tx Boo ■ What we need to know about groups of right fractions is the 
following where M is a monoid and G is its group of right fractions. See Section 
2.3 of 3 for more details. 

(Rl) There is an isomorphic embedding i : M ^ G. 

(R2) For every g € G there are p and n in M so that g = {i{p)){i{n))^^. 

2.2. The monoid 3^ and the group F. The only relations in V and BV that 
apply to the submonoids called 3^ are those in the first line of the presentations 
Q and (0). These relations have remarkable properties and we need the following 
standard facts about these relations as applied to 5" and the associated Thompson 
group F with presentation 

(6) F ^ {A\ XqXm = >^ni\+i, m<q) 

The second fact below quotes Proposition 3.3 of jSj while the first quotes that 
proposition and Proposition 6.1 of 3 . The third is Lemma 2.1.5 of U or Theorem 
4.3 of 0. 

(Fl) The monoid "J has presentation given by ((BJ regarded as a monoid presen- 
tation. 

(F2) Each element of 7 can be written uniquely as a word Ai„ A,;j . . . A^^. for which 

it) < h < ■ ■ ■ < ik- 
(F3) Every proper quotient of the group F is abelian. 

2.3. The groups V and BV . Section 7 of |2| identifies V and BV as consisting 
of those elements of V and BV , respectively, of the form {F (3){G^)^^ with F and 
G from 5" and j3 and 7 from 6*00 or Boo, as appropriate, that satisfy the following 
properties for some integer n > 0. 

(51) The lengths of F and G as words in the generators from A are both equal 
to n. 

(52) Both F and G can be written as words in the generators from A in the form 
AijAij • • ■ Ai„ so that ij < j for all j with 1 < j < n. 



(S3) Both P and 7 can be expressed as words in elements of {ctq, cti, . . . , cr„_i}. 

In HSII) , the lengths are well defined because of IjFip and the fact that the relations 
in © preserve length. Note that ljS3p says that f3 and 7 lie in Sn+i or Bn+i as 
appropriate. 

3. Finite presentations for V and BV 

The infinite presentations given in ^ and (j^J fit nicely into a machine due to 
Thompson that takes certain structures and reduces them from infinite to finite 
ISIIZIQ' We sketch some details of the machinery by showing how it applies to the 
presentations above. We will use the same machinery to get finite presentations for 
V and BV after first getting infinite presentations for those groups. 

Because of the group setting, two of the relation sets above can be written 
as X^XqXm — Xq+i and X^a-qXm = o-q+i for all combinations of m and q in 
which m < q. Restricting this to ttt, = allows us to write A^ = AJ^'AiAq^^ and 
ai = AJ^ViAq^^ for i > 1. This shows that the generating sets can be reduced to 
{Aq, Ai, (To, cTi} for both V and BV. This is not minimal, but we will ignore that 
for now. 

Using the finite generating sets just given, and using A; = Aq^'AiAq^^ and ai = 
Aq^^ctiAq" for i > 1 as definitions, we see that the relations XqXm = XmXq+i and 
<^qXm — Xm<7q+i hold by definition for = m < q. We want to know what it takes 
to conclude the remaining relations in the presentations in Q and 10). 

The relations break into two types: those that involve only one variable to 
express all the subscripts involved (such as the "braid relation" amO'm+iO'm = 
Cm+ifmCm+i) and thosc that involve two variables to express all the subscripts 
involved (such as amCn — o'm'^n whenever |m. — n| > 2). 

A relation of the first type in which the minimum subscript is at least 1 can be 
conjugated on both sides by Ag with z > to uniformly elevate all of the subscripts 
in the relation by i. Since all subscripts are non-negative, only two relations from 
each such family are needed to generate all the relations in that family: one in which 
the subscript appears, and one in which the minimum subscript is 1. For example, 
all of the braid relations am.o'm+io'm — <^m+iO'mO'm+i follow from (TofTicro = fio-ofi 
and (Ticr2<Ti = cr2cri(72- 

Relations of the second type can have their appearance altered by rewriting the 
larger of the two subscripts. For example, UqXm — Xm<7q for m > g + 1 can be 
written as UqXq+k — Xq+k<^q for fc > 1. Each value of k gives a family of relations 
determined by the lower subscript. Again, conjugating by powers of Aq allow us 
to generate all relations for a fixed value of k from two relations: one in which the 
lower subscript is 0, and one in which the lower subscript is 1. The task is to get 
all values of k from a finite number of relations. 

All of the relations of the second type are statements about the result of a con- 
jugation: X^^YX — Z . A commutativity statement comes under this description 
as well. All can be arranged so that the symbol with the lower subscript can play 
the role of conjugator, represented by X. If the conjugator X is some aq and 
A: > 3, then conjugating the relation by Aq^_2 with i > will elevate the value of k 
by i while keeping the value of q untouched. This requires knowing the relations 
o'qXq+2 = Xq+2Xq for all q and knowing inductively the result of conjugating Xi+j 
and/or ai+j by Ai for values of j satisfying j < k. 



If the conjugator X is some Am and fc > 3, then the generator in the role of Y 
can be replaced by a conjugate using a lower subscript. For example, 



A,, 



cAm — A„j \^m+l^ri 



Under an inductive hypothesis based on k and the honiomorphic behavior of con- 
jugation, the right expression is equal to X'^j^2^ rn+k^m+2 which equals (Jm+k+i 
appealing again to the inductive hypothesis. 

Using these arguments and the comments following (0) about redundant rela- 
tions, the reader can verify that the presentations above can be reduced to the 
following. In the presentations below, we have exploited the fact that one of the 
relations we are left with for V and BV is ctqAo = Aicroco- This allows us to write 

Ai = (ToAoCrf Uq . 

Lemma 3.1. The groups V and BV are presented as groups by the following in 
which (Ti = Aq^ViAq" and Ai = Aq^'AiAq" fori > 1, as well as Ai = croAocf a^ 
are definitions: 

V = (Ao,cro,cri \Xi A2A1 = A3, 



Ai A3A1 — A4 



BV 



2 1 




a? = l, 




[o'o,o-2] = [o-cCTa] = 


1, 


[cri,cr3] = [<Ti,a^] = 


1, 


(ToO-lCTo = O-lCToCTl, 




(7l(72fl = Cr2(Ti(T2, 




K 0-2 Ai = 0-3, 




Xi cr3Ai = 0-4, 




(TqAo = Aio-QfTi, 




(JlAi ^ A2Cricr2, 




[co, A2] = [co, A3] = 


1, 


[cti,A3] = [cri,A4] = 


1) 


(Ao,fTo,cri Aj A2A1 = A3, 




Xi A3A1 = A4, 




[o'0,O-2] = [ctOjCTs] = 


1, 


[cri,cr3] = [CTl,cr4] = 


1, 


CToCTiCro = criCToCTi, 




(7l(72fl = Cr2(7i(T2, 




X^ (72 Ai = 0-3, 




Xi Cr3Ai = 0-4, 




(TqAo = Xl(To(Tl, 




fJlAi ^ A2(JlfT2, 




CTq Ao = Aictq a^ 


: 


(7-|^ Ai = A2fT-[^ (79 




[co, A2] = [ctq, A3] = 


1, 


[cri,A3] = [(Ti,A4] = 


1) 



4. Infinite presentations for V and _BT^ 

4.1. Generators. Generators are easy to find. 

Lemma 4.1. The union of the three infinite sets 

{!-„ = AJ,'+iAiA(7"-2 I ,^ ^ N}, 

{^„ = AJ,'+2aiAo "-" I n e N}, 

{7f„ 

generates V and BV . 



Aq (TiAq 

\n+l^ \— n— 1 



^0 



CToAq 



neN} 



Proof. Assume that we can show that any u — W fiX^ " is a product of the claimed 
generators when W has length n and satisfies HS2|I and (3 is in Sn+i or i3„+i. Then 



any {Fl3){G-/)~^ satsifying (|HB-(|H2l) can be written as {Ff3XQ'^){G-f\o")-^ and 
will be a product of the claimed generators. Thus we concentrate on a word such 
as u. 

We first assume that (3 — 1 and argue inductively on the length of W that VFAq " 
is product of the generators in {vq, vi, . . .}. li W has length n and satisfies (jS2p . 
then WXi satsfies (IS2|) if and only if < z < n. Now if WXq"' is a product of the 
Vj, then so is WXqXq"^^ , so we may as well assume 1 < i < n which gives 1 — i < 0. 
This leads to the calculation 

= WXl-^'XiXl-""'^ 



= WX^X„ 



n-l 



which finishes the induction. 

For f3 non-trivial, we will have our result inductively if WfiaiXg^ = ug for some 
generator g whenever < i < n. Note that there is nothing to show unless n > 1. 
For i = 0, we have 1/F/3Aq "7f„_i — WfiaoX^^K For < i < ti, we have 

W^/3Ao-"7r„_,_i = W^/3Ao-"A^*+lalAo"+^-l 
= W^/3Ai-ViA-"+^-i 

= VF/3a,A,7"- 
This completes the proof. D 

4.2. Relations. The groups V and BV sit inside groups with a known set of 
relations. It is not hard to find relations for the smaller groups. The problem is 
finding enough relations among them to get a presentation. We start with lists of 
relations that are demonstrably true. 

Lemma 4.2. In the following list, the relations TO through jJ6|) hold in BV and 
all the relations below hold in V . 



(7) 


VqVm 


= 


VmVq+1, 


m<q, 


(8) 


T^qVm 


= 


VrnTTq+l, 


m < q, 


(9) 


T^lnVm 


= 


Vm+lT^m'^m+li 


TO> 0, e = ±l 


(10) 


T^qVm. 


= 


VniTTq, 


m> q + 1, 


(11) 


T^qVm 


= 


VrnJ^q+1, 


m<q, 


(12) 


Tfm^m 


= 


"'m^'m+li 


m> 0, e = ±l 


(13) 


TT^TTm 


= 


TI'mTI'q, 


|?n — gl > 2, 


(14) 


TrmTrm+lTrm 


= 


TTm+lTrmTTm+l, 


TO>0, 


(15) 


TTgTTm 


= 


T^mT^q, 


g > m + 2, 


(16) 


T^mT^m+lT^m 


= 


T^rn+lT^mT^m+1, 


TO>0, 


(17) 


T^l 


= 


1, 


TO> 0, 


(18) 


2 


= 


1, 


m> 0. 



Proof. It is straightforward to verify the claimed relations from the definitions in 
Lemma 14.11 and the relations that hold in V and BV as given in (^ and (O • We 



verify (UJ as an example. We assume m < q and calculate 

„ o, — \1+^\ X^'J-S \r?x+l X \-m-2 
VqV„i — Aq AiAq Aq AiAq 

— \<?+l \ ^m-g-l^ \— m-2 

— Aq AiAq '^1^0 

— Aq AiAg_m+2Ao , 
VmVq+l — Aq AiAq Aq AiAq 

— Aq Ai+g_,„AiAQ 

— \9+l \ \ X^9^3 

— Aq AlAq_„i+2AQ 



D 



The relations above are highly redundant. In fact, the family of generators is 
also overly large since the relations ((T^ can be used to define each 7r„ as 7f„ti„7r ~_|^j. 
However, the large supply of relations will make them easy to work with. 

4.3. A subgroup isomorphic to F. Understanding words only in the Vi will be 
important. 

Lemma 4.3. The subgroup ofV or BV generated by {vi \ i G N} is isomorphic to 
the group F with presentation\^ 

Proof. By comparing iQ) with , we see that the subgroup in question is a quotient 
of F. By ljF3|l . F has no proper non-abelian quotients, so we need only show 
V2 = 1'q^^^'iI'o 7^ vi- But if vi = V2, then 

V2V^' - (Ai]AiAQ-4)(AgAr^AQ-2) - Aj^AiA^-^Aq-^ 

is trivial and so we would have Ai = A2. But the normal form given in (|F2() forbids 
this equality. D 

4.4. Calculations from the relations for BV. From this point we derive con- 
sequences of the relations in Lemma 14.21 In order to insure that the work we do 
applies equally to V and BV, we will avoid making any use at all of the relations 
H17|l and H18() until we loudly announce that we are ready to resume using them. 
Given two words w and w' in the generators of Lemma 14.11 we will say w ^ w' 
to mean that w can be converted to w' by use of the relations Q through H16|l of 
Lemma 14.21 

There is a function from words in the tt^ and their inverses into the group 6*00 
of finitely supported permutations of N. In fact, it is a homomorphism from the 
subgroup of BV generated by the tt^, but we do not know this now, and have no 
need to know it. The function is gotten by taking iVi to the transposition that 
interchanges i and i + 1. Under this assignment, any word w in the tt^ and their 
inverses gives a permutation that we continue to call w. This is used in the next 
lemma. 

Lemma 4.4. // W is the set 0/ words in the -Ki and their inverses, and if V is 
the set {t)o,z;i, . . .}, then there are functions {w,v) 1— > w" from W x V —f W and 
{v,w) I— > V ■ w from V x W ^ W so that for w G W and Vm G V, we have 
wvm ~ VjW^"^ where j ~ w{m) and v^w ^ {vm ■ 'w)v'i^ where k — w^^{m). 
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Further, if w is a word in {iTi, tt^ | < i < k] , then v,n ■ w and w^'" are words 
in {TTi,7T~ I < i < fc + 1} and w{m) — mifm>k + l and w{m) < fc + 1 if 
m < k + 1. 

Proof. From Q, we get Wto+i""™ ~ '"'m'^'m+i^m"'^ which on inversion gives 

(19) T^-^Wm+l ~ VmTT^n+iTT'" . 

This combines with (|HJ|, © and pU|) and an induction argument to give wvm ~ 
VjW^"^ . Inverting ©, conjugating © and pUI) by «,„ and combining with Wm+iTT^ ~ 
^m^m+i'^m^ and an induction argument gives v^^w ~ {vm ■ w)v^ . The last para- 
graph of the statement comes from the forms of JHJl, l|njl, (|10|l and p9|) and the fact 
that under the hypotheses of that paragraph, w maps to a permutation in Soo that 
fixes aU j G N with j > k + 1. D 

The interaction of «„ and Wq are partly covered by 1)11(1 and H12|l . The next 
lemma covers the rest. 

Lemma 4.5. The following hold for all k > 0; 

T^m'^m+k ^ yVmVm+1 ' ' ' Wm+fe-2l'„i+fe_i JTrm+fe+i (7r„^j,7r„_,_j,_l • • • 7r„J, 

Proof. From the inverted form of 112|) . we get tt^ '^ Vmir^^iTT^, and inductively, 
get 

""m ^ (WmW,Ti+l • • • Vm+k~2Vm+k-l)T^m+k\'^m+k-l^m+k-2 ' ' ' ^m)- 

Now 

~ {VmVm+1 ■ ■ ■ Vrn+k-2Vrn+k-l)T^L+ki'^m+k--l^m+k-2 ' ' ' '^m)«m+fc 

-^ (WmU,„+l • • • Wm+fc-2W™+fc-l)7f^+^.7r^+fe„iWm+fc(7r^+j.„2'^m+fe-3 ' ' ' ^^m) 

~ {VmVm+l ■ ■ ■Vm+k-2Vm+k-l)T^L+kVm+k-li'^m+k'^m+k-l ' ' "^m) 

~ (WmW,„+l • • • V,n+k~2Vrn+k~^l)Vrn+k~lT^m+k+li'^'m+k'^m+k-l ' ' ' '^m) 

where we have used (jlUf) . (|19ll and 111|) . The other formula is a similar exercise 
starting with the uninverted form of l|12|l . D 



Lemma 4.6. Let W be a word in the generators of Lemma \4-.1\ Then W ~ LAIR 
where L is a word in {vi \ i € N}, R is a word in {v^ \ i £ N} and M is a word 



in {tTijTTj ^TTijTTj ^ I i e N}. 



Proof. We start by assuming that x is represented by a word in {vi^ v~'^ \ i G N}. 
From (O, we get v^^v^ ~ ^q+i'^'m^ and ■y^t'm ~ VmVq+i whenever m < q. This 
allows negative powers with low subscripts to pass to the right and positive powers 
with low subscripts to pass to the left, each at the expense of raising the already 
higher subscript. When there is a possible ambiguity (negative power wants to pass 
to the right of a positive power), then one of the subscripts will be lower and the 
ambiguity is resolved, or we have v~ vi which is replaced by 1. Thus we can achieve 
the promised form with M = 1. 

Next we assume that x is represented by a word in positive and negative powers 
of the generators of Lemma k.ll in which there are no appearances of any Ifi or tt ~ . 
Now Lemma 14.41 allows us to pass negative powers of the vt from left to right and 
positive powers of Vi from right to left over appearances of the 7r|. This comes at a 



cost of possibly increasing the number of appearances of the irf (if © is used), but 
the number of vf cannot go up. An easy induction on a complexity derived from 
the word representing x completes the argument. This is essentially the argument 
that would go to show that a rewriting system derived from the relevant relations 
is terminating. 

Now we assume that x is represented by an arbitrary word in the positive and 
negative powers of the generators of Lemma 14.11 We will use Lemma 14.51 to pass 
appearances of the vf over appearances of the 7f . Unfortunately, the number of 
appearances of the vf might go up, but the number of Wj will not. 

Consider the rightmost appearance of some tTj in the word representing x. From 
the previous paragraphs, we can assume that all appearances of positive powers of 
the Vi that appear somewhere to the right of this Tf.- are immediately to its right. 
Now an application of Hll|l . H12|l or the first relation in Lemma 14.51 reduces by 
one the number of positive powers of Vi to the right of this (altered) rightmost 
appearance of tt^"^]^ in the word. If Lemma [4.51 is used, then extra appearances of 
the TTfe are introduced, but these can be gotten "out of the way" by the previous 
paragraphs. Eventually, there will be no appearances of positive powers of the Vi 
to the right of the rightmost appearance of an W^ in the word. An induction on 
a complexity derived from the word shows that all positive powers of the Vi can 
be moved to the extreme left of the word. Now negative powers can be moved to 
the right using the second relation from Lemma [4. 51 and altered forms of (|11|) and 

We now concentrate on the subword M obtained from Lemma l4.6l It is a word in 
{Tri,n~^7fi,n^^ \ i e N}. We can map M to a word in the generators of BV using 
the definitions in Lemma l4.1l Under the mapping, each letter in M becomes some 
cr| conjugated by a power of Aq. We will be happiest when all the conjugations are 
by the same power of Aq. The appearances of tt^ in M give us more flexibility in 
achieving this because of the following observation in which fc > 0: 

TTi = A(, CTiAq 

_ \'+2\fc\-A;„ \-i-2 

_ \(i+fe)+2 ,-(!+fe)-2 

— Aq 0-/j+iAq 

However, the Wi are more complicated. This motivates the next definitions. 

Because of the definition 7f„ = \Q~^^ao\Q"~^ , we define the height of 7r„ to be the 
subset {ri + 1} C N. We define the height oi nn to be the subset {j \ j > n + 2} <Z N. 
If M is a word in {■Ki^-K^ Wi,!:^^ \ i G N}, then we define the height of M to be 
the intersection of the heights of all the letters in M. Note that it can easily be 
that the height of M is empty. One of our goals is the next lemma. 

Lemma 4.7. Let W be a word in the generators of Lemma \4.1\ Then W ^ LMR 
as specified in Lemma \4-.(J\ so that the height of M is not empty. 

We need some technical information about the behavior of height. This will help 
in the proof and application of Lemma l4.7l In the following lemmas, a monosyllable 
is a word in {iTi, tt~ Tfi,W~ \ i G N} with exactly one appearance of Tf^ . 

Lemma 4.8. Let M be a monosyllable of height {h} and let < ni < h. Then the 
following are true where M' is some monosyllable of height {h+ 1} and < j < h. 
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The different appearances of M' and j are not to be taken as representing the same 
values. 

(a) M - M'vj\ 

(b) M - VjM', 

(c) MVm ^ M' or MVm ^ VjM', 

(d) v-,^M - M' or v~H4 - M'vjK 

Proof. The word M has the form T^itt'^_^T^2 where 7 e { — 1,1} and Si and E2 are 
words in {ni, tt~^ \Q<i<h — 2}. 

To prove (a), we get 7f^_i ^ ''^Z-i^h'^h-i from ((T^ . and from Lemma WM we 
get D^_j^S2 ~ Sjfj where < j < h and Ej is a word in {ni, n^ \ < i < h — 1}. 
Now M ~ Ei7r^_-^7f,'^I]2Uj. The proof of (b) is similar. 

We consider (c). By Lemma [4.41 'S2Vjn ~ Vk'S'2 where < k < h and Sj is a 
word in {ni, tt""'^ | < i < /i — 1}. If fc = /i — 1, then n^_^Vh-i ^ '^h-i^h ^^"^ ^^ 
have Mum ~ EittJ^ .^7f^S2. If /c < /i — 1, then TT^_-j^Vk ~ i^fcTfft' and, by Lemma [4. 41 
SiWfe ~ Vj'S'i where < j < h and S'j^ is a word in {tt^, tt^ \ < i < h — 1}. Now 
Mwm '~ '>^j'^i'^n'^2- The proof of (b) is similar. D 

Lemma 4.9. Let W — AI1M2 ■ ■ ■ Mt where each Mi is a monosyllable of height 
{h,} and hi <h2 < ■■■ <ht. Then W - MiM^ ■ ■ ■ M^vJ^ or W ^ M^M^ ■ ■ ■ M/ 
where < j < ht and each A'I[ is a monosyllable of height {hi + 1}. 

Proof. This is a repetitive application of Lemma 14.81 We start by replacing Mi 
by M(w,~^ using Lemma [4. 8f a), and looking at v~^M2. This either gives Mj or 
M2V~^ by Lemma ITIHT d'). In the first case, we continue by applying Lemma ITIHT a') 
to M3, and in the second case, we continue by applying Lemma El^ d^ to v~^M^. 
Eventually, we finish. D 

Lemma 4.10. Let M be a word in {7ri,7r~ 7fi,7r,~ | i G N} with a non-empty 
height that contains h € ISi. Then there are i < h, j < h, e ^ {Ojl} o-'^d ^ G 
{0, 1} so that M - vlM' and M - M"vJ^ so that M' and M" are words in 
{iTi, 7r~ 7fi, 7f ~ I i G N} each with non-empty height containing h -\- 1. 

Proof. If M contains no appearances of any n^ , then the height of M is an infinite 
subset of N and we can let e and 6 he and let M' = M" = M. 

If there are appearances of the If^ in M, then M is a concatenation of monosyl- 
lables of constant height. We get the form M"u* by a direct application of Lemma 



and we get the form vfM' by applying Lemma ^21 to M ^ and then inverting 
the result. D 

Proof of Lemma \4. 7| Let W ~ LMR as given by Lemma 14.61 We may assume 
that M has at least one appearance of some tt^ . Thus M is a concatenation 
M1M2 ■ ■ • Mt of monosyllables. Let {hi{ be the height of the monosyllable Mi. If 
we alter M by the use of the Lemmas 14 . 81 and |4 . 91 then we continue to refer to the 
monosyllables as Mi and the heights as {hi}. If we apply Lemma [4.91 repeatedly 
to Mt we can raise the height of Mt possibly at the expense of introducing extra 
terms into the subword R. Thus we can assume that ht > hi for all i < t. Now 
we apply Lemma [4.91 to Mt-iMt repeatedly so that we can assume ht-i > hi for 
i < t — 1 and ht-i < ht. Eventually, we get hi < h2 < ■ ■ ■ < ht- 
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Now we invert the word LAIR which still has the form given by Lemma 14.61 and 
M is again a concatenation of monosyllables M1M2 ■ ■ ■ Mt with associated heights 
satisfying hi > h2 > ■ ■ ■ > hf. We repeat the above process, but now we can obtain 
ht-i = ht after applying Lemma 14.91 to Mj, and we get /it_2 = ^t-i = ht after 
applying Lemma lT^ to Mt^iMt, and so forth. Eventually, we get equal heights for 
all the monosyllables which completes the proof. D 

We now consider all of LAIR as obtained from Lemma [4. 61 and its mapping to a 
word in the generators of BV. From Lemma f4. 71 we can assume that M maps to 
a word of the form X^wXq ' where w is a word in {ai,a~^ \ i S N}. Since L is a 
word in {vi \ i G N}, we can map L to a word in the form 

(20) AijAij • • • Aij^Aq . 

That one value of k correctly appears in two places in H2()|l follows easily from the 
definitions of the Vi and from the relations in (O . We are not concerned with the 
uniqueness of k and will say the height of L is no more than k \i L maps to a word 
in the form of (|20() . Since R~^ is a word in {vi \ i G N}, we can say the height of 
R is no more than k if the height of R~^ is no more than k. Our next goal is the 
following improvement on Lemmas 14.61 and 14 . 71 

Lemma 4.11. Let W he a word in the generators of Lemma \4.1\ Then there is 
a k and W ~ LMR as specified in Lemma \4-7\ so that the height of AI contains k 
and the heights of L and R are no more than k. 

We need one more lemma about the behavior of height. 

Lemma 4.12. Let L be a word in {vi \ i G N} of height no more than k. Then 
Lvm has height no more than k + l if m < k — 1 and has height no more than m + 2 
if m > k ~ 1. 

Proof. We have L = AXq where A is a word in {Ai | i G N}. Let m = k — 1 + j 
so that Vm = Aq^-'AiAq "'^ • Now Lvm = AAqAiAq" ^■'^ . If j > 0, then Lvm has 
height no more than fc + j + 1 ^ m + 2 and if j < 0, then Lvm = AA^+i A^ ~ and 
has height no more than k + l. D 

Proof of Lemma \4.11\ Let W ~ LAIR as given by Lemma [4.71 Let L have height 
no more than ki and let R have height no more than fc2. If M has no appearances 
of any tTj , then the height of AI is an infinite set and there is nothing to prove. 
Thus assume that AI is a concatenation of monosyllables and has height {h}. 

Assume first that ki < h and ^2 > h. Use Lemma [4.101 to replace AI by vf^AI' 
where m < h, where e G {0, 1} and where AI' has height {h + 1}. If e = 0, then 
the height of Lv^ is no more than fci which is less than h + 1. Otherwise from 
Lemma |4. 121 the height of iw^ is no more than fci + 1 or to + 2, both of which are 
no more than h + I. Thus repeated uses of Lemma |4 . 1 01 give us the desired result. 
li ki > h and ^2 < h, then we use Lemma l4 . 1 01 repeatedlv replacing AI by AI'v:^ 
with 5 G {0, 1}. 

Now assume ki > h and ^2 > h. Now repeated uses of Lemma [4.101 replacing 
M by v^AI' will achieve /i > fc2 at the expense of raising fci. Now we are in one of 
the cases of the previous paragraph. D 
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4.5. Infinite presentations. We now are ready to resume using the relations H17(l 
and (|18(l when deahng with V. In the foUowing ~ will use only relations 10 through 
(|l(j|l in the case of BV and will use H17|l and H18|l in addition in the case of V. The 
difference in the application will be clear. 

Proposition 4.13. Let W be a word in the geneators of Lemma \4.1\ If W rep- 
resents the trivial element of either V or BV, then W ^ (j) where (j) is the empty 
word. 

Proof. We may assume that W has the form LMR as given by Lemma [4. Ill 

We first argue that W ^ (f> follows if we can show M ^ <j>. If M ~ (/>, then 
W ^ LR which is a word in {vi,v~^ \ i G N}. By Lemma 14.31 the subgroup 
generated by {vi,v~^ \ i £ N} is isomorphic to the group F whose relations are 
precisely the relations in 10. Thus if LR is the the identity, then W ^ (f>. 

It remains to show that AI ^ (j). 

We know that M has a height that includes some h and that L and R have 
height no more than h. Thus the mapping of W into the generators of V or BV 
takes the form AiAq^^AqwAq A0A2 where Ai and Aj"^ are words in {Ai | i G N}, w 
is a word in {ai \ i G N} and s < h and t < h both hold. Thus the image of W 
is really of the form A[wA2 where w is the same as above and A[ and (Aj)^^ are 
words in {A^ | i G N}. 

We can say more about the letters in w. The mapping of the elements of M into 
w took each letter of M to some tJi conjugated by Ag. In particular, each tFj in 
M is of the form 7f^_i with e G {—1,1}. This maps to Apa-gA^''. Each nf must 
have i < h — 2 and maps to Aq+^it^Aq"*^^. However as noted before Lemma [4.71 
it can also be mapped to Aq '''i+^'^o^ • Setting {i + k) + 2 = h gives 

I + k = {h - I) - i. 

The previous paragraph gives a simple formula for getting the word w from M. 
We have that 

(21) M = X^^X^^---X^^ 

where each X is cither the symbol tt or the symbol n. The resulting word w is 

(22) ->n---t 

where each jk = (h — 1) — ik. 

We first argue that it suffices to show that H22|) reduces to the trivial word modulo 
the relations in V or BV that relate only to the Ui: specifically the relations (0 
and l@J in either case and (0, in addition, in the case of V. 

Assume a sequence of applications of Q , (0 and perhaps (O reduce (|22|l to the 
empty word. The relation 10 reads cr„i(T„ — anCTm if \m — n\ > 2. However, a„i 
comes from Xp and cr„ comes from Xq and with p = (/i — 1) — m and q — (h—l)—n. 
But \p^q\ = \m — n\ > 2 and the relations of Lemma l4.2l implv that XpXq — XqXp 
so the application of to (I22|) can be mirrored by a corresponding application of 
either H13|) or (|15|l to H21|) . After the corresponding applications, the new version of 
()21|l maps to the new version of (|22|l under the mapping given by the paragraphs 
above. An identical argument says that an application of to l|22|l can be mirrored 
by a corresponding application of either (|14ll or (|16|l to H21|l . Finally, applications 
of can be mirrored by applications of either (fT7|) or ((TH|l . Note that applications 
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of (|17|1 or (|18|l will only be needed if 10) is needed. However, © only applies to V 
and so H17(l or (|18|l will only be needed if we are dealing with V. 

Thus the reduction of H22|) to the empty word gives instructions to achieve a 
reduction of H21|l to the trivial word that uses appropriate relations in each case. 

Now we must argue that (|22() can be trivialized by applications of (O, Q and 
perhaps ©. 

We are assuming the word A']^u;A2 represents the identity in V or BV, that w 
is the word H22(l above, and that A[ and (Aj)"^ are words in {Xi \ i e N}. Thus 
A[w = (Aj)^^ as elements of V or BV. Since V and BV are the groups of fractions 
of the monoid J ixi Soo and J t< B^o , respectively, the embedding property (|Rip of 
groups of fractions says that K'lW ~ (Aj)^^ as elements of J'lxi Soo or 5" ixi B^o- 
From the uniqueness of representation in Zappa-Szep products (|Z3ll , this says that 
w = 1 as an element of Soo or B^o ■ Since the relations Q and Q) suffice to present 
Boo and the relations (O, l@J and (JSJ suffice to present Sao, we are done with the 
proof. D 



We are now ready to give an infinite presentation of V and BV . 

Theorem 1. The groups V and BV are presented by by the generators of Lemma 
14- 1\ and the relations TO through fJ6)) of Lemma \4.S\ in the case of BV and the 
relations Q) through i)ia)] of Lemma^^^in the case ofV. 



Corollary 4.14. The group BV is presented by the generators w„ and 7r„ for n G N 
and by the relations 



VqVm 


^ 


WmWq+l, 


m<q, 


71"™^™ 


= 


fm+l<„<„+l, 


TO>0, e = ±l 


T^qVm 


= 


VmTTq, 


TO > 9+ 1, 


TTqVm 


= 


VmT^q+1, 


m<q, 


TTm 


= 


"^rn+l^m ""mi 


TO> 0, 


TT^TTm 


= 


TI'mTTq, 


|?n — gl > 2, 


TI'mTI'm+lTrm 


= 


TI'm+lTI'mTTm+l: 


TO>0, 


T^qT^m 


= 


TrmTTg, 


g > m + 2. 


TTmTfm+iTrm 


= 


7I'm+l7''m7''m+l, 


TO >0 



in which iTn — 'T^nVnT^n+i ^^ taken as a definition for each n G N. 

The group V is presented by the generators Vn and 7f„ for n G N and by the 
relations with definitions listed above for BV with the addition of the relations 

7^m=7fm = l: TO > 0. 

Proof. The definitions for the 7r„ are obtained from the relations (|12() with e = 1. 
Now the relations © follow from the definitions of the 7r„ and from iQ and (|ll|l . 
The fifth line of relations above is obtained from H12|) with e = — 1. D 

It is not clear if there is any way to conclude the relations tt^ = 1 from the 
others in the case of V. 
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4.6. A "Coxeter group/Artin group" pair. The choice of generators for the 
presentations in Corollary 14.141 was made mostly to mirror the traditional pre- 
sentations of Thompson's groups. Instead, we could have turned the definition 
TTn = TTnVnT^'li into u„ = 7f^^7r„7f„+i to get the following. 

Corollary 4.15. The group BV is presented by the generators 7r„ and Wn for 

n G N and by the relations in Corollary \4.14\ ^^ which Vn = T^n^T^ri^n+i is taken 
as a definition for each n S N. 

The group V is presented by the generators 7r„ and Wn for n G N and by the 
relations with definitions listed above for BV with the addition of the relations 

T^m^Tfrn^l: m > 0. 

5. Finite presentations for V and BV 

We can now extract finite presentations from Corollary 14. 141 

Theorem 2. The group BV has the following presentation. The equalities Vi — 
Vq~^ViVq~ and tt^ = WQ~'7fiWQ^ for all i > 2, and tti = TfiVilfj^-^ for all i E 'N are 
taken as definitions. 

BV = (uo,wi,7fo,7fi |D2i'i = i'lwa, wsi'i = viVi, 

7^2 t^l = WlTfs, TfaUl = Wl7f4, 

TTqVq — ViTTqTTi, TTlVl — V2TT1TT2, 

■^0 Vq = ViTTq TX^ , TT^ V\ = V2lTi 7r2' , 

7roW2 = W27I'o, TToWs = VsTTq, 

7ro7r2 — 7r27ro, ttotts — ttstto, 

TToTTlTTo = -KiTTqTTi, 7ri7r27ri = 7r27ri7r2, 

7^2 TTo — 7ro7f2, TfaTTQ = TToTTs, 

TfsTTl = TTlTTs, 7f47ri = 7ri7f4, 

TToTflTTo = TflTToTfl, 7ri7f27ri = 7f27ri7f2). 

^ presentation for the group V is obtained from that for BV by adding the 
relations Wg —Wl — ttq — irf = 1. 

The generating set for the presentations of both V and BV can be replaced by 
{ttq, TTijTfo, TTi} if the definitions above are replaced by the equalities ttj = Vq^^ttiVq~ 
and Wi — Wq ''i'li'o^ for all i > 2, and Vi — W~ TTiTfi+i for all i G N. 

Proof. The first presentations for BV and V are extracted from the presentations 
of Corollary 14.141 using the arguments from Section |31 in the same way that the 
presentations of Lemma IXT1 are extracted from those of (^ and 101. Each family of 
relations in Corollarv l4 . 1 41 gives rise to 2 or four relations in the above list. The pre- 
sentations of the last paragraph can be shown equivalent via Tietze transformations 
to the first presentations of the statement. D 

Note that several relations from Theorem [21 become redundant in the case of V 
since the 7r„,, and 7f„,, become their own inverses. 
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